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TITLE OF THE INVENTION 



DATA TRANSMISSION APPARATUS SELECTING 



EFFICIENT NETWORK OR SERVICE CLASS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method 
and an apparatus for transmitting data. More 
particularly, the present invention relates to a 
method and an apparatus for transmitting data by 
taking the steps of selecting a network and a 
service class, and executing an IP (Internet 
Protocol ) communication . 



Internet, the number of ISPs (Internet Service 
Providers) providing Internet connection services 
has been increasing. In such a circumstance, it is 
predictable that a user contracts with a plurality 
of ISPs. Additionally, with the increase in the 
number of ISPs, some ISPs might support 
differentiated services on an IP network so as to 
distinguish their services from other ISPs, the 
differentiated services currently moving forward to 
be standardized by the IETF (Internet Engineering 
Task Force). Furthermore, an increase in the number 
of such ISPs supporting the differentiated services 
is well anticipated in the future. In addition, a 
fee system for use of a network might change in 
accordance with communication traffic information 
about the network in the future. 



achieved by writing of IP data transmitted equally 
by a best effort service to a part of an IP header 
such as a TOS field of an IPv4 (Internet Protocol 
version 4) or by writing a code DSCP (Differentiated 
Service Code Point) indicating an order of priority 



2 . Description of the Related Art 
With the recent and rapid spread of the 



A differentiated service for each data is 
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to a traffic class octet of an IPv6 (Internet 
Protocol version 6). The prospect of supporting 
such a differentiated service gives rise to 
expectations for achievement of the differentiated 
5 service at least on a single domain of an IP network, 
and to data exchange through the single domain in 
the future. Generally, in the differentiated 
service, a service class called a PHB (Per Hop 
Behavior) is defined. Additionally, an EF-PHB 
10 (Expedited Forwarding PHB) and an AF-PHB (Assured 

Forwarding PHB) are currently suggested, and are in 
movement toward standardization. The EF-PHB has the 
q highest priority. The AF-PHB having lower priority 

*$S than the EF-PHB further includes four priority 

ii 15 classes that are an AF1, an AF2 , an AF3 and an AF4 

111 in a decreasing priority order. The AF-PHB has 

^ higher priority than the best effort service, but 

lH may be discarded when the IP network is overcrowded, 

si In a case of contracting with a plurality 

■;| 20 of ISPs, a user takes a selection of a network and a 

j;g service class for transmitting data most efficiently 

It? as a significant matter of concern. Static 

information such as contents of service classes of a 
differentiated service can be considered in advance. 
2 5 However, dynamic information indicating a current 
network condition such as communication traffic 
information about the network included in the 
network is not disclosed, and thus a network or a 
service class cannot be selected. Even if such 
30 dynamic information included in the network is 

disclosed, since a data transmission device does not 
include a method of selecting the network or the 
service class, a user needs to select the network 
and the service class by determining whether the 
35 network or the service class is capable of executing 
the most efficient data transmission. Additionally, 
the user needs to set a change in the service class 



-3- 



manually. Accordingly, there has been a demand for 
a data transmission device automatically executing a 
selection of a network and a service class by which 
the data transmission device can transmit data most 
5 efficiently. 

FIG. 1 is a block diagram showing a 
configuration of a conventional data transmission 
device. A data transmission device 10 shown in FIG. 
1 includes a buffer 11, a routing table 12 , a path 
10 selection unit 13, an output port selector 14, and 

output ports 15. The buffer 11 stores data inputted 
to the data transmission device 10. The routing 
P table 12 stores address information about a network 

J layer corresponding to input data and correspondence 

H 15 of the input data and a destination data 

transmission device or a destination host. The path 
selection unit 13 determines the most appropriate 
path for transmitting the input data. FIG. 2 is a 
diagram showing a data transmission system including 
||j 20 the data transmission device 10. Additionally, FIG. 

S 3 is a flowchart showing processes performed by the 



m 



data transmission device 10 to transmit the input 



M» data to its destination. 

A basic function of the data transmission 

25 device 10 is to search the routing table 12 based on 
a destination IP address of data, and to transmit 
the data to a following data transmission device or 
host on a way to a destination of the data. To be 
concrete, in a case of receiving data transmitted 

30 from a user at a step SI shown in FIG. 3, the data 
transmission device 10 performs the following 
processes. At a step S2, the data transmission 
device 10 stores the data in the buffer 11. 
Subsequently, at a step S3, the data transmission 

35 device 10 searches through the routing table 12 for 
a data transmission device or a host located at a 
next hop (level) based on a network address part of 
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a destination IP address of the data. The data 
transmission device 10 determines the next hop at a 
step S4 , and selects an output port that connects 
the data transmission device 10 to the data 
5 transmission device or the host located at the next 
hop, at a step S5. At a step S6, the data 
transmission device 10 transmits the data stored in 
the buffer 11 from a selected output port. 

There are two methods of creating the 
10 routing table 12, which methods are static and 

dynamic methods. The static method of creating the 
routing table 12 is a method in which a network 
ig manager or the like sets fixed values in the routing 

k & table 12. The static method has advantages of 

s g * 15 decreasing a load of the data transmission device 10, 

\M and of easy security management and failure 

detection. However, such a method has a 

"J 

yi disadvantage of increasing a burden for the network 

?' manager since the fixed values for the data 

f3 

20 transmission device 10 related to a change in a 

i y 

j-g configuration of a network needs to be changed every 

riJ time the configuration of the network is changed, 

ft On the other hand, the dynamic method of creating 

the routing table 12 is achieved by an exchange of 
25 information about network conditions stored in each 
data transmission device with other data 
transmission devices by use of a routing protocol. 
Each data transmission device initiatively 
calculates the most appropriate data transmission 
30 path corresponding to the network conditions based 
on the information received from other data 
transmission devices, and dynamically creates the 
routing table 12. According to the dynamic method, 
even if a part of the network has failed, a 
35 remaining normal part of the network rebuilds the 
network automatically or finds out a new data 
transmission path by operating initiatively, and 
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continues communication . 

A conventional data transmission device 
such as the data transmission device 10 does not 
include a method of obtaining dynamic information 
5 changing every moment such as communication traffic 
information about an ISP network, storing the 
dynamic information, and determining the most 
appropriate data transmission path based on the 
dynamic information. Therefore, a user individually 
10 needs to select a network by determining the most 
appropriate data transmission path. However, in a 
case in which an ISP does not disclose the dynamic 
j)3 information about its own ISP network, a user might 

determine a network connection based only on 
15 contents of a service class provided by the ISP 
fH network. Thus, the user has a problem when 

!ft selecting the most appropriate data transmission 

|$J path certainly. For instance, the user might face 

" the following case. The user selects a path using 

=15 20 an AF-PHB of an ISP-A corresponding to a 

P differentiated service as a charged service for 

!ij transmitting data from the data transmission device 

□ 

!„£ 10 shown in FIG. 2. However, the path selected by 

the user turns out to be very crowded. On the other 

25 hand, a path not corresponding to the differentiated 
service such as a best effort transmission path of 
an ISP-B is less crowded and faster for transmitting 
the data from the data transmission device 10. 

Even in a case in which the ISP discloses 

30 the dynamic information about its own ISP network, a 
conventional data transmission device does not 
include methods of obtaining and storing the dynamic 
information. Accordingly, the user has to select a 
network from a plurality of networks and to set the 

35 network personally. Additionally, even in a case in 
which a plurality of service classes are provided in 
the network, the conventional data transmission 
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device does not include methods of obtaining and 
storing static and dynamic information about the 
service classes- Thus, the user has to select a 
service class from the plurality of service classes 
5 and to set the service class manually. 

As describe above, a manual selection of 
the most appropriate path and service class by a 
user in accordance with network conditions burdens 
the user. Additionally, the manual selection has a 
10 problem of possibly not selecting the most 
appropriate path and service class. 

^ SU MMARY OF T HE I NVENTION 

*iS Accordingly, it is a general object of the 

;1 15 present invention to provide a method and an 

'*u| 

l|f apparatus for selecting a network or a service class, 

and for transmitting data by use of the network or 
jpj the service class. A more particular object of the 

present invention is to provide a method and an 
20 apparatus for transmitting data by use of an 
appropriate network or service class, and for 
updating the appropriate network or service class in 
accordance with a change in network conditions. 

The above-described object of the present 
25 invention is achieved by a data transmission 

apparatus transmitting data received from a user 
terminal device through a plurality of networks to a 
destination, the user terminal device executing 
communication using an Internet protocol, the data 
30 transmission apparatus including a routing table 

storing information relating a destination address 
of the data and addresses of the plurality of 
networks; an information table storing static and 
dynamic information about the plurality of networks; 
35 and a selection unit selecting one or the plurality 
of networks, through which the data transmission 
apparatus transmits the data to the destination. 
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based on the static and dynamic information. 

As described above, the present invention 
provides a method and an apparatus for selecting the 
appropriate network based on the static and dynamic 
information about the plurality of networks , thereby 
enabling data transmission through the appropriate 
network . 

Other objects, features and advantages of 
the present invention will become more apparent from 
the following detailed description when read in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing a 
configuration of a conventional data transmission 
device; 

FIG. 2 is a diagram showing a data 
transmission system including the conventional data 
transmission device ; 

FIG. 3 is a flowchart showing processes 
performed by the conventional data transmission 
device to transmit input data to its destination; 

FIG. 4 is a block diagram showing a 
configuration of a data transmission device 
according to a first embodiment of the present 
invention; 

FIGS. 5A, 5B and 5C are diagrams 
respectively showing a data transmission system 
including the data transmission device, a routing 
table and an information table, according to the 
first embodiment; 

FIG. 6 is a flowchart showing processes 
performed by the data transmission device according 
to the first embodiment for transmitting the input 
data toward its destination; 

FIG. 7 is a block diagram showing a 
configuration of a data transmission device 
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according to a second embodiment of the present 
invention ; 

FIGS. 8A, 8B and 8C are diagrams 
respectively showing a data transmission system 
5 including the data transmission device, a routing 
table and an information table, according to the 
second embodiment ; 

FIG- 9 is a flowchart showing processes 
performed by a data transmission device according to 
10 a third embodiment of the present invention; 

FIGS. 10A and 10B are diagrams 
respectively showing a routing table and an 
information table according to the third embodiment; 

U 

*Q FIG. 11 is a block diagram showing a 

'y_ 15 configuration of a data transmission device 

ip according to a fourth embodiment of the present 

tJ5 invention; 

«^ FIGS. 12A, 12B and 12C are diagrams 

J respectively showing a data transmission system 

Q 20 including the data transmission device, a routing 

table and an information table, according to the 
jjtj fourth embodiment; 

FIGS. 13A and 13B are diagrams 
respectively showing a routing table and an 
25 information table according to a fifth embodiment of 
the present invention; 

FIG. 14 is a flowchart showing processes 
performed by a data transmission device according to 
a sixth embodiment of the present invention; 
30 FIG. 15 is a flowchart showing processes 

performed by a data transmission device according to 
a seventh embodiment of the present invention; 

FIG. 16 is a flowchart showing processes 
performed by a data transmission device according to 
35 an eighth embodiment of the present invention; 

FIGS. 17A and 17B are diagrams 
respectively showing a data transmission system 
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including a data transmission device, and an 
information table, according to a ninth embodiment 
of the present invention; 

FIG. 18 is a flowchart showing processes 
5 performed by the data transmission device according 
to the ninth embodiment; 

FIGS- 19A and 19B are diagrams 
respectively showing a data transmission system 
including a data transmission device, and an IP 
10 header of a message packet, according to a tenth 
embodiment of the present invention; 

FIG. 20 is a flowchart showing processes 
performed by the data transmission device according 
to the tenth embodiment; 
15 FIG. 21 is a diagram showing a data 

tm transmission system including a data transmission 
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device according to an eleventh embodiment of the 
present invention ; 

FIGS. 22A and 22B are diagrams 



W 20 respectively showing an information table and a 

it] 

\Z routing table according to the eleventh embodiment; 

j : y FIGS. 23A and 23B are diagrams 

jjj respectively showing an ICMP message packet 

transmitted through an ISP-#1 and an ICMP message 
25 packet transmitted through an ISP-#2, according to 
the eleventh embodiment; 

FIGS. 24A, 24B and 24C are diagrams 
respectively showing a routing table of a router Ra, 
a routing table of a router Rb, and a routing table 
30 of a router R2 , according to the eleventh 
embodiment ; 

FIGS. 25A, 25B and 25C are diagrams 
respectively showing an ICMP message packet 
transmitted from a host Y, an updated information 
35 table and an updated routing table, according to the 
eleventh embodiment ; 

FIG. 26 is a diagram showing a data 
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transmission system including a data transmission 
device according to a twelfth embodiment of the 
present invention ; 

FIGS. 27A and 27B are diagrams 
5 respectively showing an information table and a 
routing table of a router Rl , according to the 
twelfth embodiment ; 

FIGS. 28A, 28B and 28C are diagrams 
showing ICMP message packets created by the router 
10 Rl according to the twelfth embodiment; 

FIGS. 29A, 29B and 29C are diagrams 
respectively showing a routing table of the router 
m Ra, a routing table of the router Rb, and a routing 

table of the router R2 , according to the twelfth 



15 embodiment; and 



|J! FIGS. 30A, 30B and 30C are diagrams 



respectively showing an ICMP message packet 
transmitted from the host Y, an updated information 
table and an updated routing table, according to the 



m 

!?5 20 twelfth embodiment 

III 



ft! DESCRIPTION OF THE PREFERRED EMB ODIMENTS 

^iss, — 

H A description will now be given of 

preferred embodiments of the present invention, with 

2 5 reference to the accompanying drawings. 

FIG. 4 is a block diagram showing a 
configuration of a data transmission device 
according to a first embodiment of the present 
invention. A data transmission device 20 shown in 
30 FIG. 4 includes a buffer 21, a routing table 22, a 
path selection unit 23, an output port selector 24, 
output ports 25, an information table 26 and a table 
management unit 27. The buffer 21 stores input data, 
The routing table 22 stores address information 

3 5 about a network layer corresponding to the input 

data and correspondence of the input data and a 
destination data transmission device or a 
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destination host. The information table 26 stores 
static and dynamic information about a network to 
which the data transmission device 20 is connected. 
The path selection unit 13 determines the most 
5 appropriate path for transmitting the input data by 
referring to the routing table 22 and the 
information table 26. Additionally, the table 
management unit 27 manages the routing table 22 and 
the information table 26. FIGS. 5A, 5B and 5C are 
10 diagrams respectively showing a data transmission 
system including the data transmission device 20 , 
the routing table 22 and the information table 26. 
; sa Furthermore, FIG. 6 is a flowchart showing processes 

!i| performed by the data transmission device 20 for 

15 transmitting the input data toward its destination. 
j|j The data transmission device 20 is 

# connected to an ISP-#1 and an ISP-#2 as shown in FIG. 

8 g 5A through the output ports 25. FIG. 5A shows a 

»> case in which two ISPs are connected to the data 

W 20 transmission device 20. However, the number of ISPs 

connected to the data transmission device 20 is not 
I|p limited to two. The routing table 22 shown in FIG. 

]*2 5B registers a destination of input data, 

information whether the destination is a host or a 
25 network (host/net), a next hop, an output port and 
the most appropriate route. In FIG. 5B, the most 
appropriate path for data transmission is indicated 
as a sign " * " . On the other hand, the information 
table 26 shown in FIG. 5C registers a destination of 
30 input data, information about networks, through 

which the input data is transmitted ("via" network), 
a message-packet return period and fee information. 
It should be noted that the data transmission device 
20 stores static information such as the fee 
35 information about all the networks to which the data 
transmission device 20 is connected, in the 
information table 26. 
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The data transmission device 20 obtains 
static information such as a network configuration 
at a step S10 before receiving data transmitted by a 
user from a terminal device, and stores the static 
5 information in the information table 26 at a step 
Sll. After receiving the data transmitted by the 
user from the terminal device at a step S12, the 
data transmission device 20 stores the data as input 
data in the buffer 21 at a step S13. The 
10 destination of the input data is assumed to be X. 
The table management unit 27 periodically receives 
dynamic information such as communication traffic 
information about a network, and stores the dynamic 
ijjg information in the information table 26 in a case in 

^ 15 which an ISP discloses the dynamic information- At 

a step S14, if having received the newest dynamic 
*J3 information, the data transmission device 20 

^ proceeds to a step S17. If not, the table 

ii management unit 2 7 receives the newest dynamic 

0 20 information at a step S15, stores the newest dynamic 

]-Z information in the information table 26 at a step 

|U S16, and then proceeds to the step S17. A 

j<3 description will be given later of a case in which 

the data transmission device 20 cannot obtain the 
2 5 dynamic information because the dynamic information 
is not disclosed. 

The path selection unit 23 refers to the 
routing table 22 and the information table 26 by use 
of a destination IP address of the input data at a 
30 step S17. Subsequently, the path selection unit 23 
determines the most appropriate path (the next hop) 
from data written in the routing table 22 and the 
information table 26 at a step S18. The fee 
information for an ISP-#1 and for an ISP-#2 stored 
35 in the information table 26 shown in FIG. 5C are the 
same, and thus the path selection unit 23 determines 
the ISP-#1 whose data transmission time is shorter 
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than that of the ISP-#2 as the most appropriate path. 
After selecting the most appropriate path, the data 
transmission device 20 selects an output port 
connected to a data transmission device or a host 
5 located at the next hop, at a step S19. To be 

concrete, the data transmission device 20 selects an 
output port #1 from the information table 26 shown 
in FIG. 5C. Subsequently, the data transmission 
device 20 outputs the input data stored in the 
10 buffer 21 from the output port #1 to the data 

transmission device or the host located at the next 
hop, at a step S20. It should be noted that the 
path selection unit 23 might be composed of a CPU or 
k Q exclusive hardware. 

N 15 As described above, the data transmission 

I* device 20 can select a path most appropriate for a 

*JjS user by including the information table 26, storing 

the static and dynamic information about the network 
in the information table 26, and determining the 

IS 20 path by referring to the static and dynamic 

W 

information before transmitting the input data. In 
jr'jj other words, the present invention provides a method 

f5 of selecting an appropriate network based on static 

and dynamic information about a plurality of 

25 networks, thereby enabling data transmission through 
the appropriate network. 

FIG. 7 is a block diagram showing a 
configuration of a data transmission device 
according to a second embodiment of the present 

30 invention. A data transmission device 30 shown in 

FIG. 7 includes the buffer. 21, the routing table 22, 
the output port selector 24, the output ports 25, 
the information table 26 and the table management 
unit 27. A unit shown in FIG. 7 having the same 

35 unit number as a unit shown in FIG. 4 is equivalent 
to the unit shown in FIG. 4. Additionally, the data 
transmission device 30 includes a class selection 
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unit 28. The class selection unit 28 determines the 
most appropriate class in a differentiated service 
by referring to the routing table 22 and the 
information table 26. FIGS- 8A, 8B and 8C are 
5 diagrams respectively showing a data transmission 
system including the data transmission device 30, 
the routing table 22 and the information table 26. 

The data transmission device 30 is 
connected to the ISP-#1 allowing the differentiated 
10 service (diff-serv), as shown in FIG. 8A. The 

differentiated service is brought up as an example 
of a service having a plurality of service classes 
^ therein. However, the service having the plurality 

S of service classes is not limited to the 

15 differentiated service. The data transmission 
IU device 30 stores the static information about all 

the networks to which the data transmission device 
in 30 is connected such as fee information and contents 

of service classes, in the information table 26. 
20 Additionally, if an ISP discloses the dynamic 
information such as communication traffic 
«y information about a network, the data transmission 

I ? ? device 30 also receives the dynamic information, and 

stores the dynamic information in the information 
25 table 26. The routing table 22 shown in FIG. 8B 

registers a destination of input data, information 
whether the destination is a host or a network 
(host /net), a next hop, an output port, a service 
class, the most appropriate route based on a data 
30 transmission speed (the most appropriate route for a 
speed) , and the most appropriate route based on a 
data transmission fee (the most appropriate route 
for a fee). It should be noted that the most 
appropriate route is indicated as the sign " * " in 
35 the routing table 22. On the other hand, the 

information table 26 shown in FIG. 8C registers a 
destination of the input data, a service class, a 
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message-packet return period, fee information, a 
numerical value calculated for the data transmission 
speed as the first priority (a value for the speed 
as the first priority) , and a numerical value 
5 calculated for the data transmission fee as the 
first priority (a value for the fee as the first 
priority) . 

After receiving data whose destination IP 
address is X from a user terminal device, the data 
10 transmission device 30 performs the following 
processes. The data transmission device 30 
initially stores the data as input data in the 
I** buffer 21. The class selection unit 28 refers to 

US the routing table 22 and the information table 26 

n/i 15 based on information such as a port number written 

III in the destination IP address of the input data or 

k ^ an IP header of the input data. By recognizing the 

m port number, the class selection unit 28 can set a 

service class for each application recognized from 
20 the port number. For example, a user can set the 
class selection unit 28 to select a service class 
that attaches greater importance to the data 
transmission fee than to the data transmission speed 
if an application is a FTP (File Transfer Protocol), 
25 or a service class that attaches the greatest 

importance to the data transmission speed if the 
application is to transmit dynamic image data. If 
the table management unit 27 cannot obtain dynamic 
information such as communication traffic 
30 information about each service class because the 
dynamic information is not disclosed, the table 
management unit 27 obtains information by a later- 
described method, and writes the information in the 
information table 26. Subsequently, the class 
35 selection unit 28 selects the most appropriate 

service class based on data stored in the routing 
table 22 and the information table 26. The data 
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transmission device 30 rewrites the IP header of the 
input data if necessary, and outputs the input data 
stored in the buffer 21 from one of the output ports 
25 selected based on contents of the routing table 
5 22 . 

It should be noted that the class 
selection unit 28 might be composed of a CPU or 
exclusive hardware- Additionally, the class 
selection unit 28 selects the most appropriate 
10 service class based on the numerical value 

calculated for the data transmission speed as the 
first priority and the numerical value calculated 
for the data transmission fee as the first priority, 

1-3 

k h which are stored in the information table 26. The 

]*4 15 numerical values are calculated, for example, from 

H~ the following equation in which a user can set 

suitable numbers for a and )3 . 

a numerical value = (a data transmission 
time)Xa + (a data transmission fee) X /3 
20 a + jS =1 

In a case of using the differentiated service for 
transmitting the input data to a data transmission 
Q device or a host at the next hop, the data 

transmission device 30 needs to write a numerical 
25 value of a selected service class to a DSCP field of 
the IP header of the input data. 

As described above, the data transmission 
device 30 can select a service class most 
appropriate for a user by including the information 
30 table 26, storing the static and dynamic information 
about each service class of the network in the 
information table 26, and determining the most 
appropriate service class by referring to the static 
and dynamic information before transmitting the 
35 input data. In other words, the present invention 
provides a method of selecting an appropriate 
service class based on static and dynamic 



■iter 

111 

m 



-17- 



information about a plurality of service classes, 
thereby enabling data transmission by use of the 
appropriate service class. 

FIG. 9 is a flowchart showing processes 
5 performed by a data transmission device according to 
a third embodiment of the present invention. FIGS. 
10A and 10B are diagrams respectively showing a 
routing table and an information table according to 
the third embodiment. A configuration of the data 
10 transmission device according to the third 
embodiment is the same as that of the data 
transmission device 30 according to the second 
embodiment, and thus unit numbers of the data 
transmission device according to the third 
; 15 embodiment are equal to those of the data 

fH transmission device 30 according to the second 

embodiment. Additionally, the data transmission 
| : p device 30 according to the third embodiment executes 

« selection of the most appropriate service class, 

W 20 settings and data transmission similarly as the 

13 second embodiment . 

1% Additionally, in the third embodiment, the 

data transmission device 30 performs the processes 
shown in FIG. 9 periodically even while transmitting 

25 input data. At a step S30 shown in FIG. 9, the 
table management unit 2 7 comprehends network 
conditions by obtaining dynamic information about a 
network. The class selection unit 28 determines the 
most appropriate service class by referring to the 

30 information table 26 at a step S31. If a service 
class determined as the most appropriate service 
class is different from current settings (a 
currently selected service class) as a result of a 
change in the network conditions, the class 

35 selection unit 28 changes the service class most 

appropriate for transmitting the input data in the 
routing table 22 at a step S34. The above-described 
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processes are executed even while the data 
transmission device is transmitting the input data. 

For instance, the routing table 22 shown 
in FIG. 8B and the information table 26 shown in FIG 
8C indicate that the most appropriate route 
considering a data transmission speed as the first 
priority for transmitting the input data to the 
destination X is a route using the AF-PHB. However, 
in a case in which the network becomes more crowded, 
the class selection unit 28 changes contents of the 
routing table 22 as shown in FIG. 10A and the 
information table 26 as shown in FIG. 10B so that 
the routing table 22 and the information table 26 
indicate that the most appropriate route considering 
the data transmission speed as the first priority 
for transmitting the input data to the destination X 
is a route using the EF-PHB. 

As described above, the data transmission 
device 30 can always select a network most 
appropriate for a user even in a case in which the 
network conditions change, by monitoring the network 
conditions and updating the most appropriate service 
class even while transmitting the input data in the 
case in which the network conditions change. The 
above-described method according to the third 
embodiment is especially efficient in a case of 
transmitting data having a long packet length. 

FIG. 11 is a block diagram showing a 
configuration of a data transmission device 
according to a fourth embodiment of the present 
invention. Additionally, FIGS. 12A, 12B and 12C are 
diagrams respectively showing a data transmission 
system including the data transmission device, a 
routing table and an information table, according to 
the fourth embodiment. A data transmission device 
40 shown in FIG. 11 includes the buffer 21, the 
routing table 22, the output port selector 24, the 
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output ports 25, the information table 26 and the 
table management unit 27. A unit shown in FIG. 11 
having the same unit number as a unit shown in FIG. 
4 is equivalent to the unit shown in FIG. 4. 
5 Additionally, the data transmission device 40 
includes a path/class selection unit 29. The 
path/class selection unit 29 determines the most 
appropriate path and service class in the 
differentiated service by referring to the routing 
10 table 22 and the information table 26. 

The data transmission device 40 is 
connected to two ISPs that are the ISP-#1 and the 
£3 ISP-#2 as shown in FIG. 12A. The ISP-#1 allows the 

*I3 differentiated service, and provides three service 

*„. 15 classes. The ISP-#2 does not allow the 

\M differentiated service, and provides only a single 

k M service class. The numbers of ISPs and of service 

III classes are not limited to the above-described 

Sj numbers. The data transmission device 40 stores 

Ljl 20 static information about all the networks to which 

□ the data transmission device 40 is connected such as 

ffi fee information and contents of service classes, in 

!" s the information table 26. Additionally, if an ISP 

discloses dynamic information such as communication 
25 traffic information about a network and a service 

class, the data transmission device 40 also receives 
the dynamic information periodically, and stores the 
dynamic information in the information table 26. 
The routing table 22 shown in FIG. 12B registers a 
30 destination of input data, information whether the 
destination is a host or a network (host/net), a 
next hop, an output port, a service class, the most 
appropriate route based on a data transmission speed 
(the most appropriate route for a speed), and the 
35 most appropriate route based on a data transmission 
fee (the most appropriate route for a fee). It 
should be noted that the most appropriate route is 
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indicated as the sign " in the routing table 22. 
On the other hand, the information table 26 shown in 
FIG. 12C registers a destination of the input data, 
information about networks, through which the input 
5 data is transmitted ("via" network), a message- 
packet return period, fee information, a numerical 
value calculated for the data transmission speed as 
the first priority (a value for the speed as the 
first priority) , and a numerical value calculated 
10 for the data transmission fee as the first priority 
(a value for the fee as the first priority) . 

After receiving data whose destination IP 
address is X from a user terminal device, the data 
transmission device 40 performs the following 
15 processes. The data transmission device 40 
i|j initially stores the data as input data in the 

|#" buffer 21. The path/class selection unit 29 refers 

si to the routing table 22 and the information table 26 

si based on information such as a port number written 

W 20 in the destination IP address of the input data or 

p an IP header of the input data. By recognizing the 

ryj port number, the class selection unit 28 can set a 

service class for each application recognized from 
the port number. For example, a user can set the 
25 path/class selection unit 29 to select a service 

class that attaches greater importance to the data 
transmission fee than to the data transmission speed 
if an application is the FTP, or a service class 
that attaches the greatest importance to the data 
30 transmission speed if the application is to transmit 
dynamic image data. If the table management unit 27 
cannot obtain the dynamic information such as 
communication traffic information about each network 
and of each service class because the dynamic 
35 information is not disclosed, the table management 
unit 27 obtains information by the later-described 
method, and writes the information in the 
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information table 26. Subsequently, the path/class 

selection unit 29 selects the most appropriate path 

and service class based on data stored in the 

routing table 22 and the information table 26, and 

5 then selects an output port connected to a data 

transmission device or a host located at the next 

hop. The data transmission device 40 rewrites the 

IP header of the input data if necessary, and 

outputs the input data stored in the buffer 21 from 

10 the output port- It should be noted that the 

path/class selection unit 29 might be composed of a 

CPU or exclusive hardware . 

The path/class selection unit 29 

determines that the input data can be transmitted 

'*] 15 most quickly by use of the EF-PHB of the ISP-#1, by 

!H considering only communication traffic information 

;U about a combination of a network and a service class 

>tj . , _ 

based on the message-packet return perxod recorded 

ii in the information table 26 shown in FIG. 12C. 

20 However, by considering a data transmission fee 

based on the fee information in addition to the 

III communication traffic information, the path/class 

selection unit 29 may determine that data 

transmission using the best effort service of the 

25 ISP-#2 is the most appropriate. A user may set a 

weight on each element of information stored in the 

information table 26 so that the path/class 

selection unit 29 can determine the most appropriate 

combination of a path and a service class by 

30 following the user's setting. 

As described above, the data transmission 

device 40 can select a combination of a network and 

a service class most appropriate for a user by 

including the information table 26, storing the 

3 5 static and dynamic information about each network in 

the information table 26, and determining the most 

appropriate path and service class by referring to 



ItJ 
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the static and dynamic information before 
transmitting the input data. In other words, the 
present invention provides a method of selecting an 
appropriate network and an appropriate service class 
based on static and dynamic information about a 
plurality of networks and service classes, thereby 
enabling data transmission by use of the appropriate 
service class of the appropriate network. 

FIGS. 13A and 13B are diagrams 
respectively showing a routing table and an 
information table according to a fifth embodiment of 
the present invention. A configuration of a data 
transmission device according to the fifth 
embodiment is the same as that of the data 
transmission device 40 according to the fourth 
embodiment, and thus unit numbers of the data 
transmission device according to the fifth 
embodiment are equal to those of the data 
transmission device 40 according to the fourth 
embodiment. Additionally, the data transmission 
device 40 according to the fifth embodiment executes 
selection of the most appropriate combination of a 
network and a service class, settings and data 
transmission similarly as the fourth embodiment. 

Additionally, in the fifth embodiment, the 
data transmission device 40 obtains network 
conditions periodically even while transmitting 
input data to its destination X. The path/class 
selection unit 29 periodically determines the most 
appropriate path and service class by referring to 
the routing table 22 and the information table 26. 
If a path and a service class determined as the most 
appropriate path and service class are different 
from current settings (a currently selected path and 
a currently selected service class) as a result of a 
change in the network conditions, the path/class 
selection unit 29 changes the path and the service 
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class most appropriate for transmitting the input 
data in the routing table 22. Subsequently, the 
data transmission device 40 rewrites the IP header 
of the input data if necessary, and then transmits 
5 the input data. 

For instance, the routing table 22 shown 
in FIG. 12B and the information table 26 shown in 
FIG. 12C indicate that the most appropriate route 
considering a data transmission speed as the first 
10 priority for transmitting the input data to the 
destination X is a route using the AF-PHB of the 
ISP-#1. However, in a case in which the network 
p becomes more crowded, the path/class selection unit 

^ 29 changes contents of the routing table 22 as shown 

^ 15 in FIG. 13A and the information table 26 as shown in 

Lfl FIG. 13B so that the routing table 22 and the 

I** information table 26 indicate that the most 

IJ1 appropriate route considering the data transmission 

speed as the first priority for transmitting the 
jig 20 input data to the destination X is a route using the 

S best effort service of the ISP-#2. 

As described above, the data transmission 
device 40 can always select a network and a service 
class most appropriate for a user even in a case in 
25 which the network conditions change, by monitoring 
the network conditions even while transmitting the 
input data and updating the most appropriate network 
and service class in the case of detecting a change 
in the network conditions. The above-described 
30 method according to the- fifth embodiment is 

especially efficient in a case of transmitting data 
having a long packet length. 

A description will now be given of a 
method of referring to the routing table 22 shown in 
35 FIG. 12B and the information table 26 shown in FIG. 
12C with reference to FIG. 14. FIG. 14 is a 
flowchart showing processes performed by a data 
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transmission device according to a sixth embodiment 
of the present invention. Preceding the processes 
shown in FIG. 14, the data transmission device 40 
stores static information such as fee information 
5 and contents of service classes of the networks ISP- 
#1 and ISP-#2 in the information table 26. If an 
ISP discloses dynamic information such as 
communication traffic information about the networks, 
the data transmission device 40 periodically 
10 receives the dynamic information, and stores the 
dynamic information in the information table 26. 
The most appropriate route stored in the routing 
jjj table 22 is updated based on the information table 

26 every time contents of the information table 26 
S j 15 are changed. If the data transmission device 40 

Lfl cannot obtain the dynamic information, for instance, 

X P. because the dynamic information is not disclosed, 

N 

fH the most appropriate route is not determined in the 

i; routing table 22. 

JS1 20 At a step S40 shown in FIG. 14, the data 

! U 

n transmission device 40 receives data whose 

S'U destination is X from a user, and stores the data as 

"f input data in the buffer 21. At a step S41, the 

path/class selection unit 29 determines the most 
25 appropriate route by referring to only the routing 
table 22 based on a destination IP address (X) of 
the input data. If it is determined at a step S42 
that the data transmission device 40 has received 
the dynamic information and has determined the most 
30 appropriate route from the routing table 22, the 

data transmission device 40 proceeds to a step S49. 
If it is determined at the step S42 that the data 
transmission device 40 has not obtained the dynamic 
information, and thus contents of the routing table 
35 22 have not been fulfilled, the path/class selection 
unit 29 proceeds to a step S43, and refers to the 
information table 26. Following the step S43, the 
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data transmission device 40 decides whether the data 
transmission device 40 has received the dynamic 
information at a step S44. If it is determined at 
the step S44 that the data transmission device 40 
5 has received the dynamic information, the data 

transmission device 40 proceeds to a step S47. If 
it is determined at the step S44 that the data 
transmission device 40 has not received the dynamic 
information, the table management unit 27 obtains 
10 the dynamic information at a step S45, and writes 

the dynamic information in the information table 26 
at a step S46. 

i«i At the step S47, the table management unit 

*© 27 determines the most appropriate route for the 

15 routing table 22 by referring to the information 
f|f table 26, and writes the most appropriate route in 

^ the routing table 22. Subsequently, the path/class 

IP selection unit 29 determines the most appropriate 

ii route by referring to only the routing table 22 

^ 20 based on the destination IP address of the input 

13 data at a step S48. At the step S49, the data 

t : y transmission device 40 determines an output port 

rf that is connected to a data transmission device or a 

host located at the next hop on the most appropriate 
25 route based on a riesult of referring to the routing 
table 22. At a step S50, the data transmission 
device 40 transmits the input data stored in the 
buffer 21 from a selected output port to the data 
transmission device or the host located at the next 
30 hop. 

As described above, the data transmission 
device 40 can always select a network most 
appropriate for a user by referring to only the 
routing table 22, by rewriting the most appropriate 
35 route stored in the routing table 22 referring to 
the information table 26. In other words, the 
present invention provides a method of rewriting a 



routing table in accordance with dynamic information 
stored in an information table if the dynamic 
information changes because of detection of a change 
in network conditions, thereby enabling selection of 
an appropriate combination of a network and a 
service class for a user terminal device, and data 
transmission using the appropriate combination even 
if the network conditions change. 

FIG. 15 is a flowchart showing processes 
performed by a data transmission device according to 
a seventh embodiment of the present invention. The 
seventh embodiment describes a case in which 
networks connected to a user terminal device 
disclose dynamic information indicating current 
network conditions such as communication traffic 
information about the networks . The table 
management unit 27 of the data transmission device 
40 initially obtains static information such as 
configurations of the networks at a step S60, and 
stores the static information in the information 
table 26 at a step S61. Additionally, at a step S62, 
the table management unit 27 obtains the dynamic 
information at a step S62, and stores the dynamic 
information in the information table 26 at a step 
S63. Subsequently, at a step S64, the table 
management unit 27 determines whether a fixed period 
has passed since the table management unit 27 
updated the dynamic information stored in the 
information table 26. If it is determined at the 
step S64 that the fixed period has passed, the data 
transmission device 40 proceeds to the step S62. If 
it is determined at the step S64 that the fixed 
period has not passed yet, the data transmission 
device 40 proceeds to a step S65. The data 
transmission device 40 receives data from the user 
terminal device at the step S65, and stores the data 
as input data in the buffer 21 at a step S66. 
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Subsequently , at a step S67, the path/class 
selection unit 29 determines the most appropriate 
path and service class by referring to the routing 
table 22 and the information table 26. Additionally, 
5 the path/class selection unit 29 determines the next 
hop on the most appropriate path at a step S68, and 
selects an output port that is connected to a data 
transmission device or a host located at the next 
hop on the most appropriate path at a step S69. 
10 Subsequently, the data transmission device 40 

transmits the input data to the data transmission 
device or the host located at the next hop at a step 
O S70. 

l** As described above, the data transmission 

%j 15 device 40 periodically obtains the dynamic 

l M information and stores the dynamic information in 

*: ; the information table 26. In such a case, the data 

f|f transmission device 40 does not have to transmit a 

^ message packet in order to obtain information used 

jjtj 20 for deciding the most appropriate network (path) and 

Q service class when receiving the data from the user 

m 

'J terminal device, thereby decreasing a delay time 

occurring when determining the most appropriate 
network and service class. The present invention 

25 provides a method of obtaining dynamic information 
about a plurality of networks and service classes 
from information disclosed by the networks, thereby 
enabling selection of an appropriate combination of 
a network and a service class for a user terminal 

30 device, and data transmission using the appropriate 
combination even if the network conditions change. 

FIG. 16 is a flowchart showing processes 
performed by a data transmission device according to 
an eighth embodiment of the present invention. The 

35 eighth embodiment describes a case in which networks 
connected to a user terminal device do not disclose 
dynamic information indicating current network 
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conditions such as communication traffic information 
about the networks . 

At a step S80 shown in FIG. 16 , the data 
transmission device 40 receives data whose 
5 destination is X from a user, and stores the data as 
input data in the buffer 21. At a step S81, the 
path/class selection unit 29 determines the most 
appropriate route by referring to only the routing 
table 22 based on a destination IP address (X) of 
10 the input data. If it is determined at a step S82 
that the data transmission device 40 has received 
the dynamic information and has determined the most 

133 appropriate route from the routing table 22, the 

^ data transmission device 40 proceeds to a step S90. 

Sj 15 If it is determined at the step S82 that the data 

transmission device 40 has not obtained the dynamic 
information, and thus contents of the routing table 

Sfj 22 have not been fulfilled, the path/class selection 

unit 29 proceeds to a step S83, and refers to the 

j|j 20 information table 26. Following the step S83, the 

□ data transmission device 40 decides whether the data 

vu 

transmission device 40 has received the dynamic 
\*& information at a step S84. If it is determined at 

the step S84 that the data transmission device 40 

25 has received the dynamic information, the data 

transmission device 40 proceeds to a step S88. If 
it is determined at the step S84 that the data 
transmission device 40 has not received the dynamic 
information, the data transmission device 40 refers 

30 to the routing table 22 for determining all the 
combinations of service classes and networks 
connected to the data transmission device 40, and 
transmits a message packet used for collecting 
information to the destination IP address X via each 

35 combination at a step S85. After receiving 

responses to the message packet transmitted from the 
data transmission device 40, the data transmission 
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device 40 calculates the dynamic information about 
each combination of a service class and a network at 
a step S86. A method of specifying networks via the 
transmitted message packet uses source routing that 
5 is an IP header option specifying a route through 
which the input data transmitted from the data 
transmission device 40 passes to reach its 
destination . 

Subsequently, the table management unit 27 
10 writes calculated dynamic information in the 

information table 26 at a step S87. At the step S88, 
the table management unit 27 determines the most 
& appropriate route for the routing table 22 by 

referring to the information table 26, and writes 
Sj 15 the most appropriate route in the routing table 22. 

lil Subsequently, the path/class selection unit 29 

*i determines the most appropriate route by referring 

111 to only the routing table 22 based on the 

destination IP address of the input data at a step 
|=| 20 S89. At the step S90, the data transmission device 

13 40 determines an output port that is connected to a 

data transmission device or a host located at the 

'U 

next hop on the most appropriate route based on a 
result of referring to the routing table 22. At a 

25 step S91, the data transmission device 40 transmits 
the input data stored in the buffer 21 from a 
selected output port to the data transmission device 
or the host located at the next hop. 

As described above, the data transmission 

30 device 40 can always select a network and a service 
class most appropriate for a user even if the 
dynamic information is not disclosed, by obtaining 
the dynamic information by use of the message packet. 
The present invention provides a method of 

35 collecting dynamic information about a plurality of 
networks and service classes by transmitting a 
message packet, thereby enabling collection of the 
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dynamic information even if the networks do not 
disclose the dynamic information, selection of an 
appropriate combination of a network and a service 
class for a user terminal device, and data 
5 transmission using the appropriate combination even 
if network conditions change. A detailed 
description will be given of the method of obtaining 
the dynamic information later. 

FIGS. 17A and 17B are diagrams 
10 respectively showing a data transmission system 
including a data transmission device, and an 
information table, according to a ninth embodiment 
13 of the present invention. Additionally, FIG. 18 is 

k P. a flowchart showing processes performed by the data 

^ 15 transmission device according to the ninth 

embodiment. The data transmission device 40 is 
s'1 connected to two ISPs that are the ISP-#1 and the 

IH ISP-#2 as shown in FIG. 17A. The ISP-#1 allows the 

L. differentiated service, and provides three service 

m 20 classes. On the other hand, the ISP-#2 does not 

IS allow the differentiated service, and provides only 

l£. a single service class. The numbers of ISPs and of 

1*4; service classes are not limited to the above- 

described numbers. The data transmission device 40 
25 stores static and dynamic information about all the 
networks connected to the data transmission device 
40 in the information table 26. The static 
information includes, for instance, fee information 
and contents of service classes of the networks. 
30 The dynamic information includes communication 
traffic information about the networks. 

If information about communication traffic 
of the networks is not disclosed, the data 
transmission device 40 performs the following 
35 processes shown in FIG. 18. In such a case, the 
data transmission device 40 initially creates a 
message packet at a step S100 shown in FIG. 18. 
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Subsequently, the data transmission device 40 
transmits the message packet to the destination IP 
address X of the input data via each service class 
and each network connected to the data transmission 
5 device 40 by referring to the routing table 22. For 
example, the data transmission device 40 transmits 
the message packet as a message packet #1 via data 
transmission devices 41 and 42 located in the ISP-#1 
to the destination IP address X at a step S101 as 
10 well as transmits the message packet as a message 
packet #2 via data transmission devices 43 and 44 
located in the ISP-#2 to the destination IP address 
© X at a step Sill. 

!?: The following processes are performed with 

15 respect to the transmission of the message packet #1 
'5 When transmitting the message packet #1, the data 

transmission device 40 records a message-packet 
transmission time indicating a time at which the 
L message packet #1 is transmitted by the data 

fate? 

JU 20 transmission device 40, in the information table 26 

P at a step S102. In a case in which a TCP/IP 

(Transmission Control Protocol/ Internet Protocol) 
communication method is applied to the transmission 
of the message packet #1, after receiving the 
25 message packet #1 at a step S103, a data 

transmission device or a host located at the 
destination IP address X returns an ACK 
(Acknowledgement) message or signal to the data 
transmission device 40 at a step S104. At a step 
30 S105, the data transmission device 40 receives the 
ACK message transmitted from the data transmission 
device or the host located at the destination IP 
address X. Subsequently, the data transmission 
device 40 records an ACK-message reception time 
35 indicating a time at which the data transmission 
device 40 receives the ACK message in the 
information table 26 at a step S106, and calculates 
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a difference between the ACK-message reception time 
and the message-packet transmission time at a step 
S107. Similarly, steps S112 through S117 are 
executed. It should be noted that the steps S101 
5 through S107 and the steps Sill through S117 are 
executed simultaneously . 

Additionally, the data transmission device 
40 stores the difference between the message-packet 
transmission time and the ACK-message reception time 
10 as a data transmission time indicating a period of 
time taken for data to be transmitted from the data 
transmission device 40 to the data transmission 
Q device or the host located at the destination IP 

!® address X, in the information table 26 at a step 

y 15 S118. Consequently, the path/class selection unit 

IH 29 refers to each data transmission time as 

;f* communication traffic information about a network. 

LI The shorter the data transmission time is, the less 

£; communication traffic of the network is. 

13 

20 As described above, the data transmission 

Q device 40 can obtain information about communication 

Iff traffic of each network connected to the data 

m transmission device 40 even if the information is 

not disclosed, by utilizing the ACK message of the 
25 TCP certainly used in the TCP/IP communication. 

Additionally, the utilization of the ACK message for 
obtaining the information may be easily applied to 
an existing data transmission device. The present 
invention provides a method of obtaining 
30 communication traffic information about networks as 
dynamic information about the networks connected to 
a destination by transmitting a message packet to 
the destination and by receiving an acknowledgement 
from the destination in response to the message 
35 packet in a TCP/IP communication, thereby enabling 

selection of an appropriate combination of a network 
and a service class for a user terminal device, and 
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data transmission using the appropriate combination 
even if network conditions change. 

FIGS- 19A and 19B are diagrams 
respectively showing a data transmission system 
5 including a data transmission device, and an IP 
header of a message packet, according to a tenth 
embodiment of the present invention. Additionally, 
FIG. 20 is a flowchart showing processes performed 
by the data transmission device according to the 
10 tenth embodiment. The data transmission device 40 

is connected to two ISPs that are the ISP-#1 and the 
ISP-#2 as shown in FIG. 19A. The ISP-#1 allows the 

13 differentiated service, and provides three service 

fH- 

* classes. On the other hand, the ISP-#2 does not 

'%! 

m 15 allow the differentiated service, and provides only 
i-3 a single service class. The numbers of ISPs and of 

^% service classes are not limited to the above- 

\M described numbers. The data transmission device 40 

stores static and dynamic information about all the 

!?J 20 networks connected to the data transmission device 
13 40 in the information table 26. The static 

I'M 

jj* information includes, for instance, fee information 

|J and contents of service classes of the networks. 

The dynamic information includes communication 
25 traffic information about the networks. 

If information about communication traffic 
of the networks is not disclosed, the data 
transmission device 40 performs the following 
processes shown in FIG. 20. In such a case, the 
30 data transmission device 40 initially creates a 

message packet corresponding to timestamp request 
and response messages at a step S120. In the tenth 
embodiment, an ICMP (Internet Control Message 
Protocol) timestamp request and response messages 
35 are used for obtaining a response time of a network. 
Such an ICMP message packet includes an IP header 
shown in FIG. 19B. 
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Subsequently , for each service class and 
network connected to the data transmission device 40, 
the data transmission device 40 writes a request- 
message transmission time indicating a time at which 
5 the data transmission device 40 starts transmitting 
the ICMP message packet, in an originate timestamp 
field of the IP header of the ICMP message packet at 
steps S121 and S131. The data transmission device 
40 then transmits the ICMP message packet to a data 
10 transmission device or a host located at the 

destination IP address X of the input data via each 
service class and each network connected to the data 
13 transmission device 40 by referring to the routing 

■ 

table 22. For example, the data transmission device 
y 15 40 transmits the ICMP message packet as an ICMP 

111 message packet #1 via data transmission devices "a" 

and ™b" located in the ISP-#1 to the destination IP 
fH address X at a step S122 as well as transmits the 

ICMP message packet as an ICMP message packet #2 via 
m* 20 data transmission devices "c" and "d" located in the 



Q ISP-#2 to the destination IP address X at a step 

W S132. 

The following processes are performed with 
respect to the transmission of the ICMP message 

25 packet #1. When receiving the ICMP message packet 
#1 from the data transmission device 40 at a step 
S123, the data transmission device or the host 
located at the destination IP address X writes a 
request-message reception time indicating a time at 

30 which the data transmission device or the host 

located at the destination IP address X receives the 
ICMP message packet #1, in a receive timestamp field 
of the IP header of the ICMP message packet #1 at a 
step S124. Subsequently, at a step S125, the data 

35 transmission device or the host located at the 

destination IP address X writes a response-message 
transmission time indicating a time at which the 
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data transmission device or the host located at the 
destination IP address X starts transmitting the 
ICMP message packet #1 to the data transmission 
device 40, in a transmit timestamp field of the IP 
5 header of the ICMP message packet #1. At a step 
S126, the data transmission device or the host 
located at the destination IP address X transmits 
the ICMP message packet #1 to the data transmission 
device 40. 

10 After receiving the ICMP message packet #1 

at a step S127, the data transmission device 40 
obtains a data transmission time indicating a period 
^ of time taken for transmitting data from the data 

transmission device 40 to the data transmission 
*i 15 device or the host located at the destination IP 

||j address X by calculating a difference between time 

data stored in the originate timestamp field and in 
j|5 the receive timestamp field of the IP header of the 

ICMP message packet #1 at a step S128. Similarly, 
20 steps S133 through S138 are executed. It should be 
(5 notedthat the steps S121 through S128 and the steps 

iU S131 through S138 are executed simultaneously. 

J Additionally, the data transmission device 40 stores 

the data transmission time in the information table 
25 26 at a step S139. Consequently, the path/class 

selection unit 29 refers to each data transmission 
time as communication traffic information about a 
network. The shorter the data transmission time is, 
the less communication traffic of the network is. 
30 As described above, the data transmission 

device 40 can obtain information about communication 
traffic of each network connected to the data 
transmission device 40 even if the information is 
not disclosed, by utilizing the ICMP timestamp 
35 request and response messages. Additionally, the 
utilization of the ICMP timestamp request and 
response messages for obtaining the information may 
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be easily applied to an existing data transmission 
device- The present invention provides a method of 
obtaining communication traffic information about 
networks as dynamic information about the networks 
5 connected to a destination from a timestamp of an 
ICMP timestamp response message by transmitting an 
ICMP timestamp request message to the destination, 
and by receiving the ICMP timestamp response message 
from the destination, thereby enabling selection of 
10 an appropriate combination of a network and a 

service class for a user terminal device, and data 
transmission using the appropriate combination even 
if network conditions change . 
i|| FIG. 21 is a diagram showing a data 

15 transmission system including a data transmission 
jjj device according to an eleventh embodiment of the 

# present invention. According to the eleventh 

a 2 embodiment, the data transmission device is a router 

a Rl . Additionally, the data transmission system 

W 20 shown in FIG. 21 includes hosts X and Y, and routers 

11 

m Ra, Rb, Rc, Rd and R2 . The routers Ra and Rb are 

m provided respectively at an entrance and an exit of 

the ISP-#1. The routers Rc and Rd are provided 
respectively at an entrance and an exit of the ISP- 
25 #2. Furthermore, the router R2 is connected to the 
host Y. Each of the hosts and routers has an IP 
address as shown in FIG. 21. 

The eleventh embodiment describes a case 
in which the host X transmits data to the host Y. 
30 Additionally, it is assumed that communication 

traffic information about each network in the data 
transmission system is not disclosed in the eleventh 
embodiment. In order to simplify a description, 
only fee information and the communication traffic 
35 information about each network are considered 
respectively as static information and dynamic 
information. The router Rl currently includes the 



-37- 



inf ormation table 26 shown in FIG. 22A and the 
routing table 22 shown in FIG. 22B. The information 
table 26 shown in FIG. 22A includes no data in its 
message-packet return period field since the 
5 communication traffic information about each network 
is not disclosed. Thus, the most appropriate route 
from the host X to the host Y is not determined in 
the routing table 22 shown in FIG. 22B. 

A description will now be given of a 
10 method of determining the most appropriate route 
according the eleventh embodiment. The host X 
initially writes an IP address of the host Y 
(172.16.6.20) in a destination IP address field of 
an IP header of data whose destination is the host Y, 
15 and transmits the data to the router Rl . The router 
in Rl receives the data from the host X, and stores the 

data in the buffer 21. Additionally, the router Rl 
determines data transmission routes to the host Y by 
referring to the routing table 22. For instance. 



M 20 the router Rl determines a route via the router Ra 

m 

14 (17 2.16.2.3) and the ISP-#1, and a route via the 



m 



router Rc (172.16.2.4) and the ISP-#2 as the data 
transmission routes to the host Y, based on the last 
row of the routing table 22. Subsequently, the 

25 router Rl creates a message packet, and transmits 

the message packet to the host Y via the ISP-#1 and 
via the ISP-#2 by use of a source routing method. 
In the eleventh embodiment, the router Rl utilizes 
ICMP timestamp request and response messages for 

30 collecting information about the communication 
traffic information about each network. 

FIGS. 23A and 23B are diagrams 
respectively showing an ICMP message packet 
transmitted through the ISP-#1 and an ICMP message 

35 packet transmitted through the ISP-#2. A number 
"01" written in a protocol type field of the ICMP 
message packet indicates an ICMP. The source 
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routing method includes a strict source routing 
method and a loose source routing method. A number 
"lOOOOOll" written in an option type field indicates 
the loose source routing method. In the loose 
5 source routing method, the ICMP message packet may 
be transmitted through a path using other 
intermediate routers to the next addresses such as 
an address 1, an address 2 and an address 3 written 
in a source route option field of the ICMP message 
10 packet. In other words, the ICMP message packet may 
be transmitted from the ISP-#1 (172.16.3.0) to the 
host Y (172.16.6.20) through a single router or a 
p plurality of routers. In the strict source routing 

*S method, the ICMP message packet must be transmitted 

\l 

k ] 15 directly, for example, from the address 1 to the 

L| address 2, or from the address 2 to the address 3. 

& If the ICMP message packet cannot be transmitted 

p directly, such an ICMP message packet is discarded. 

« Additionally, if a field of the ICMP message packet 

:pf 20 does not indicate a code number, a number 

SU 

Q appropriate to data stored in the field is written. 

113 After receiving the ICMP message packet 

;J from the router Rl, the router Ra recognizes that a 

source routing method is the loose source routing 
25 method by referring to the number "10000011" stored 
in the option type field of the ICMP message packet. 
Additionally, by referring to the source route 
option field of the ICMP message packet, the router 
Ra recognizes that the address 2 in the source route 
30 option field indicates an IP address of the router 
Ra, and that the next source route is the host Y. 
Accordingly, the router Ra determines a data 
transmission path to the host Y by referring to its 
routing table 22 shown in FIG. 24A. Since the loose 
35 source routing method is applied to the transmission 
of the ICMP message packet, the ICMP message packet 
is not discarded even if the router Ra cannot find a 
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diirect path to the host Y. Consequently, the router 
Ra determines the router Rb as the next hop based on 
its routing table 22. Subsequently, the router Ra 
makes a pointer pointing to the next source route to 
point to the address 3, and transmits the ICMP 
message packet from its output port 2 to the router 
Rb. 

The router Rb receives the ICMP message 
packet from the router Ra, and determines that the 
loose source routing method is applied to the 
transmission of the ICMP message packet. 
Subsequently, the router Rb refers to its routing 
table 22 shown in FIG. 24B to determine a data 
transmission path to the host Y as the next source 
route similarly since an IP address of the router Rb 
is not shown in the source route option field of the 
ICMP message packet. Consequently, the router Rb 
recognizes the router R2 as the next hop by 
referring to the routing table 22 shown in FIG. 24B, 
and thus transmits the ICMP message packet to the 
router R2 from its output port 2. 

The router R2 receives the ICMP message 
packet from the router Rb, and refers to its routing 
table 2 2 shown in FIG . 2 4C similarly to determine a 
data transmission path to the host Y. Consequently, 
the router R2 determines that the host Y is located 
on a direct transmission path from the router R2 , 
and thus transmits the ICMP message packet to the 
host Y from its output port 3. 

The host Y receives the ICMP message 
packet from the router R2, and recognizes that the 
destination of the ICMP message packet is the host Y. 
After detecting the ICMP message packet is an ICMP 
timestamp request message, the host Y records a 
request -message reception time indicating a time at 
which the host Y receives the ICMP message from the 
router R2 in a receive timestamp field of the ICMP 



message packet as well as changes an ICMP type field 
from "OD" to "OE" keeping an identifier field and a 
sequence number field as they have been. 
Subsequently, the host Y writes a response-message 
transmission time indicating a time at which the 
host Y starts transmitting the ICMP message packet 
back to the router Rl in a transmit timestamp field 
of the ICMP message packet right before transmitting 
the ICMP message packet, adds an IP header to the 
ICMP message packet, and then transmits the ICMP 
message packet toward the router Rl . 

The ICMP message packet is transmitted 
back to the router Rl without specifying the source 
routing method. However, the router Rl can obtain a 
data transmission time by calculating a difference 
between time data stored in the originate timestamp 
field and the receive timestamp field of the ICMP 
message packet alter receiving the ICMP message 
packet, and thus the ICMP may be transmitted back to 
the router Rl through any data transmission path. 
After receiving the ICMP message packet, the router 
Rl corresponds the ICMP message packet transmitted 
to the host Y (ICMP timestamp request message) and 
the ICMP message transmitted from the host Y (ICMP 
timestamp response message) by use of the identifier 
field and the sequence number field of the ICMP 
message packet. Accordingly, the router Rl can 
ascertain that the ICMP message packet transmitted 
from the host Y is the ICMP timestamp response 
message responding to the ICMP message packet 
transmitted as the ICMP timestamp request message 
from the router Rl . The router Rl then obtains the 
data transmission time by calculating the difference 
between the time data stored in the originate 
timestamp field and the receive timestamp field of 
the ICMP message packet, and stores the data 
transmission time as information about communication 
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traffic of the route via ISP-#1 in its information 
table 26. Similarly, the router Rl obtains 
information about communication traffic of the route 
via the ISP-#2, and stores the information in the 
5 information table 26. After executing the above- 
described processes, the router Rl includes the 
information table 26 shown in FIG. 25B. 

After updating the information table 26, 
the router Rl also updates the routing table 22 
10 based on the information table 26, as shown in FIG. 
25C. The routing table shown in FIG. 25C indicates 
that data transmission via the ISP-#1 is faster than 
data transmission via the ISP-#2. Therefore, the 
H router Rl refers to the routing table 22 in order to 

15 determine a data transmission path for the data 



!H stored in the buffer 21, and then outputs the data 

to the router Ra in order to transmit the data to 
m the host Y via the ISP-#1. 



a As described above, the router Rl or the 

bf 20 data transmission device 40 can select the most 

j;3 appropriate network for a user. In other words, the 

rU present invention provides a method of selecting an 

appropriate network based on static and dynamic 
information about a plurality of networks, thereby 
25 enabling data transmission through the appropriate 
network. 

FIG. 26 is a diagram showing a data 
transmission system including a data transmission 
device according to a twelfth embodiment of the 
30 present invention. In FIG. 26, the router Rl is the 
data transmission device according to the present 
invention, and is connected to the ISP-#1 having a 
plurality of service classes. The routers Ra and Rb 
are provided as data transmission devices 
35 respectively at the entrance and the exit of the 

ISP-#1. Additionally, the router R2 is provided as 
a data transmission device connected to the host Y. 



The hosts X and Y, and the routers Rl, R2 , Ra and Rb 
have IP addresses as shown in FIG. 26. The ISP-#1 
allows the differentiated service, and contracts 
with the router Rl in three service classes, which 
are the EF-PHB, the AF-PHB and the best effort. For 
a description purpose, it is assumed that the AF-PHB 
only includes one class. It is also assumed that a 
user transmits data by setting a data transmission 
speed as the first priority if the data is real-time 
data, or by setting a data transmission fee as the 
first priority if the user transmits the data by use 
of the FTP. Additionally, the communication traffic 
information about the networks is not disclosed in 
the data transmission system shown in FIG. 26. The 
data is determined as the real-time data by use of a 
port number of the TCP if the data is transmitted 
through the TCP -IP communication. For example, a 
number "5004" is registered as a port number of a 
RTP used for transmitting dynamic image data. In 
the twelfth embodiment, only fee information and 
communication traffic information about networks are 
considered respectively as static information and 
dynamic information for the description purpose. 

A description will now be given of a case 
in which the user transmits the data from the host X 
to the host Y. FIGS. 27A and 27B are diagrams 
respectively showing an information table and a 
routing table of the router Rl, according to the 
twelfth embodiment. The information table 26 shown 
in FIG. 27A includes no data in its message-packet 
return period field since communication traffic 
information about each network is not disclosed. 
Thus, the most appropriate route from the host X to 
the host Y is not determined in the routing table 22 
shown in FIG. 27B. The host X initially writes the 
IP address of the host Y (172.16.6.20) in a 
destination IP address field of an IP header of data 
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whose destination is the host Y, and transmits the 
data to the router Rl . The router Rl receives the 
data from the host X, and stores the data in the 
buffer 21. Additionally, the router Rl determines a 
5 data transmission route to the host Y by referring 
to the routing table 22. For instance, the router 
Rl determines a route via the router Ra (172.16.3.1) 
and the ISP-#1 based on referring to the routing 
table 22. Subsequently, the router Rl creates a 
10 message packet, and transmits the message packet to 
the router Ra by use of each service class. In the 
twelfth embodiment, the router Rl utilizes the ICMP 
'3 timestamp request and response messages for 

s a j collecting information about communication traffic 

SI 15 of each network. 

FIGS. 28A, 28B and 28C are diagrams 
•sj showing ICMP message packets created by the router 

l 'W Rl according to the twelfth embodiment . The ICMP 

j«3 message packets shown in FIG. 28A, 28B and 28C 

111 20 respectively include a code indicating the EF-PHB, a 



II! 
'■10 



a 

fl! 

u 



code indicating the AF-PHB and a code indicating the 
best effort in their TOS (Type Of Service) fields. 
Since there is only a single data transmission path 
via the ISP-#1 in the data transmission system shown 

25 in FIG. 26, a source routing method is not applied 
to each ICMP message packet. A number n 01" written 
in a protocol type field of each ICMP message packet 
indicates an ICMP. Other fields not indicating code 
numbers include numbers corresponding to the data 

30 transmitted from the host X. 

After receiving the ICMP message packet 
shown in FIG. 28A from the router Rl through the EF- 
PHB, the router Ra determines the router Rb as the 
next hop on the data transmission path to the host Y 

35 by referring to the routing table 22 shown in FIG. 
29A. The routing table 22 does not indicate the 
most appropriate service class. However, the router 
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Ra can recognize that the ICMP message packet 
received from the router Rl is to be transmitted 
through the EF-PHB , based on the IP header of the 
ICMP message packet. The router Ra then transmits 
5 the ICMP message packet to the router Rb from its 
output port 2 via the EF-PHB. 

The router Rb receives the ICMP message 
packet from the router Ra, and then refers to its 
own routing table 22 shown in FIG. 29B in order to 
10 determine the data transmission path to the host Y. 
The router Rb determines the router R2 as the next 
hop on the data transmission path to the host Y by 
IS referring to the routing table shown in FIG. 29B, 

\P and transmits the ICMP message packet to the router 

*,g 15 R2 from its output port 2 via the EF-PHB. The 

Ifl router R2 receives the ICMP packet from the router 

IH Rb, and then determines that the host Y is on a 

Lfl direct data transmission path from the router R2 by 

L. referring to its routing table 22 shown in FIG. 29C. 

20 Subsequently, the router R2 transmits the ICMP 

message packet to the host Y from its output port 2 
via the EF-PHB. 

After receiving the ICMP message packet 
from the router R2 , the host Y detects that the 
25 destination of the ICMP message packet is the host Y 
by referring to the IP header of the ICMP message 
packet. In a case of detecting the ICMP message 
packet as an ICMP timestamp request message, the 
host Y records a request -message reception time 
30 indicating a time at which the host Y receives the 
ICMP message from the router R2 in a receive 
timestamp field of the ICMP message packet as well 
as changes an ICMP type field from "0D" to "0E" 
keeping an identifier field and a sequence number 
35 field as they have been. Subsequently, the host Y 
writes a response-message transmission time 
indicating a time at which the host Y starts 



It! 
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transmitting the ICMP message packet back to the 
router Rl in a transmit timestamp field of the ICMP 
message packet right before transmitting the ICMP 
message packet, adds an IP header to the ICMP 
5 message packet, and then transmits the ICMP message 
packet as an ICMP timestamp response message toward 
the router Rl. The ICMP timestamp response message 
is transmitted back to the router Rl by a similar 
method as described above. FIG. 30A shows the ICMP 
10 timestamp response message returned from the router 
Ra to the router Rl . The ICMP timestamp response 
message does not have to be returned to the router 
|g Rl through the service class EF-PHB, but, instead, 

*Jj possibly through the service class "best effort", 

15 since a period taken for returning to the router Rl 

Iff 

;i is not necessary for calculation of a data 

Sj transmission time. 

^ After receiving the ICMP message packet, 

jjj the router Rl corresponds the ICMP message packet 

111 20 transmitted to the host Y (ICMP timestamp request 

message) and the ICMP message transmitted from the 
fjj host Y (ICMP timestamp response message) by use of 

H' the identifier field and the sequence number field 

of the ICMP message packet. Accordingly, the router 
25 Rl can ascertain that the ICMP message packet 

transmitted from the host Y is the ICMP timestamp 
response message responding to the ICMP message 
packet transmitted as the ICMP timestamp request 
message from the router Rl. The router Rl then 
30 obtains the data transmission time by calculating a 
difference between time data stored in the originate 
timestamp field and the receive timestamp field of 
the ICMP message packet, and stores the data 
transmission time as information about communication 
35 traffic of the EF-PHB in its information table 26. 
Similarly, the router Rl obtains information about 
communication traffic of the other two service 
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classes, which are the AF-PHB and the best effort. 
Subsequently, the router Rl stores the information 
in the information table 26. After executing the 
above-described processes, the router Rl includes 
5 the information table 26 shown in FIG, 30B. After 
updating the information table 26 , the router Rl 
also updates the routing table 22 based on the 
information table 26, as shown in FIG. 30C. The 
routing table shown in FIG. 30C indicates that data 
10 transmission through the EF-PHB is the fastest. 

Therefore, the router Rl refers to the routing table 
22 in order to determine a data transmission path 
for the data stored in the buffer 21, and then 
**j outputs the data to the router Ra in order to 

15 transmit the data to the host Y through the EF-PHB. 

As described above, the router Rl or the 



SI data transmission device 40 can select the most 

,si appropriate network for a user. In other words, the 

l:J present invention provides a method of selecting an 

ill 20 appropriate service class based on static and 

dynamic information about a plurality of networks , 

l 

Q thereby enabling data transmission by use of the 

appropriate service class. 

The router Rl can update the information 

25 table 26 while transmitting data to the host Y by 
transmitting the ICMP message packet through each 
service class to the host Y, for instance, every 
five minutes, and by collecting communication 
traffic information about each service class. If 

30 the most appropriate service class becomes different 
from a currently used service class because of the 
update of the information table 26, the router Rl 
interrupts data transmission, and stores the data in 
the buffer 21. Subsequently, the router Rl updates 

35 the currently used service class to the most 

appropriate service class by rewriting the TOS field 
of the IP header of the data. After rewriting the 
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TOS field, the router Rl resumes the data 
transmission by use of the updated service class. 
The above-described method is especially efficient 
for transmitting data having a long packet length. 
5 According to the above-described 

embodiments, the present invention provides a method 
of automatically selecting a network used for the 
most efficient data transmission without a user 
setting even if the network does not disclose 
10 dynamic information, by monitoring communication 

traffic of the network. Additionally, the present 
invention provides a method of automatically 
selecting a service class most appropriate for the 
t^j data transmission in accordance with communication 

15 traffic of the service class. Thus, the present 

W 

invention can decrease a burden on a user. 
Sj The above description is provided in order 

to enable any person skilled in the art to make and 
i** use the invention and sets forth the best mode 

ft) 20 contemplated by the inventors of carrying out the 

invention . 

The present invention is not limited to 
the specially disclosed embodiments and variations, 
and modifications may be made without departing from 
25 the scope and spirit of the invention. 

The present application is based on 
Japanese Priority Application No. 2000-028432, filed 
on February 4, 2000, the entire contents of which 
are hereby incorporated by reference. 
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